Wiki

Clone wiki

inf225 / glossary / Context-free grammar

[Alphabetical Index | Tag Index]

Context-free grammar

A formal grammar in which every production rule has a form of A → w, where A is a single nonterminal symbol and w is a sequence of terminals and nonterminals.

[Wikipedia]

Updated